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For each translation unit /, create a graph Pi 
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Set global graph P by merging ail PI 
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Rnd fixed point solution S. 



Create local solutions $/ such that SC Si for all /. 



Use local solution sy for optimizing translation unit /. 
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Function 


Function (x,y) 


410 ~ TOP 


(PURE.PURE) 


420 ~ COPY 


(y,y) 


430 ~ IN TO LOST 


ifv<f => (LOST LOST! 
otherwise => (PURE.PURE) 


440 ~ UNRETURN 




450^ 

COPYJW_IN_.TO_.LOST 


ify=LOST*(LOST,LOST) 
otherwise => (z,z)where z=yu01 


460 ~ CATJFORMAL 
470 ~ CATACTUAL 


ify<l=>(LOST,LOST) 
otherwise (y,y) 
(y,PURE) 

(PURE v) 


480 ~ GATE 


ifx=LOST*(LOST,LO$T) 
else if x<R(z,z) where z=(x Oljny 
elsefz.zjwherezslxL'OI) 


FIG. 4A 



